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Abstract 

We generalize some identities and g-identities previously known for the symmetric 
group to Coxeter groups of type B and D. The extended results include theorems 
of Foata and Schiitzenberger, Gessel, and Roselle on various distributions of inversion 
number, major index, and descent number. In order to show our results we provide 
caracterizations of the systems of minimal coset representatives of Coxeter groups of 
type B and D. 

1 Introduction 

A well known theorem of MacMahon [T7] shows that the length function and the major 
index are equidistributed over the symmetric group Sn- We recall that the length of a 
permutation a € Sn is given by the number of inversions, denoted inv((j) := \{{i,j) \ i < 
j, a{i) > o'{j)}\, and the major index of a is the sum of all its descents. More precisely, 

maj(cr) := ^ i, 

i£Des(cr) 

where Des(o") := G [jt- — 1] | cr{i) > a{i + 1)}. Foata gave a bijective proof of this equidis- 
tribution theorem in [9j. He studied further his bijection and together with Schiitzenberger 
derived the two following results [13] . The first one is a refinement of MacMahon's theorem, 
asserting the equidistribution of major index and number of inversions over descent classes. 

Theorem 1.1 (Foata-Schiitzenberger). Let M = {mi, ...,m(}< C {l,...,n — 1}. Then 

^maj(CT) _ ^ ginv(o-) 

{creS'„|Des{o-l)=Af} {crGSn |Dcs(o-i)=M} 



'Dedicated to the memory of my friend and colleague Giulio Minervini. 
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The second one concerns the symmetry of the distribution of the major index and the 
inversion number over the symmetric group. 

Theorem 1.2 (Foata-Schiitzenberger). The pairs of statistics (maj,inv) and (inv,maj) 
have the same distribution on Sn, namely 



Theorem 1 1.1 1 has been extensively studied and generahzed in many ways in the last three 
decades. Nevertheless, it still receives a lot of attention as shown by two recent papers of 
Hivert, Novelli, and Thibon [TB], and of Adin, Brenti, and Roichman [3], where a multi- 
variate generalization and an extension to the hyperoctahedral group of it are provided. In 
the latter paper, the problem of finding an analogue of this Foata-Schiitzenberger theorem 
for the Coxeter groups of type D is proposed [3l Problem 5.6]. 

In this paper we answer this question. Actually, we show that the negative major 
indices "nmaj", introduced in [2] on Coxeter groups of type B, and "dmaj", defined in [6j on 
Coxeter groups of type D, give generalizations of the first and second Foata-Schiitzenberger 
identities to Bn and Dn- In our analysis we derive nice relations among quotients, or sets 
of minimal coset representatives, of Bn and Dn that are interesting in their own. Explicit 
maps between these quotients are shown, and used to compute some generating functions. 

Finally, we use our results, and the negative descent numbers, to give generalizations to 
Bn and Dn of two classical g-identities. The first one, due to Roselle (see also Rawlings 
[18\ (2.4)]), is the generating function of the inversion number and major index over the 
symmetric group: for undefined notation see next section. 

Theorem 1.3 (Roselle). 



where So{t, q) = 1. The second one is the trivariate distribution of inversion number, major 
index, and number of descents, due to Gessel [151 Theorem 8.4], (see also [T2]). 

Theorem 1.4 (Gessel). 



2 Preliminaries and notation 

In this section we give some definitions, notation and results that will be used in the rest of 
this work. For n G N we let [n] := {1, 2, . . . ,n} (where [0] := 0). Given n,m £ Z, n < m. 




n>0 
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we let [n,m] := {n, n + 1, . . . , m}. We let P := {1,2,3,...}. The cardinality of a set A 
will be denoted by \A\ and we let ('2^) := {S C [n] \ \S\ = 2}. Given a set A, we denote 
A^ := {ai,a2, ■ ■ ■} where ai < 02 < — 

For our study we need notation for (7-analogs of the factorial, binomial coefficient, and 
multinomial coefficient. These are defined by the following expressions 



[n]g:=l + q + q' + ...+q^-'; [n],! := [: 



\n\g\ := [n],[n-l]g---[2]Jl]g; 



n 



mi, m2, ...,mt 



[mi]q\[m2]q\ ■ ■ ■ [mt]q\' 



As usual we let 



(«;9)o 
{a;q)n 
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{l-a){l-aq)---{l-aq--') 
Hil -aq--'). 

n>l 



Moreover, for r, s € N we let 



{a;t,q)r 



I if r or s are zero 

II Yl {I- af-\^-^) if r, s > 1 

l<i<r l<j<s 



and 



Finally, 



ia;t,q) 



oc,oo ■.= llll{l-af-\^-'). 



n>0 



is the g-analogue of the exponential function. The following g-binomial theorem is well 
known (see e.g. [3]) 



Theorem 2.1. 



-xq 



m=0 



(m + l\ 

A 2 )c 



-I 9 



2.1 Coxeter groups of type B and D 

We denote by Bn the group of all bijections (3 of the set [— n, n] \ {0} onto itself such that 

Pi-i) = -Pit) 

for all i G [—n,n] \ {0}, with composition as the group operation. This group is usually 
known as the group of signed permutations on [n], or as the hyperoctahedral group of rank 
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n. If /? G Bn then we write /3 = [/?(!), • • • , f3{n)] and we call this the window notation of /?. 
As set of generators for Bn we take Sb '■= {sf , . . . , Sq} where for i e [n — 1] 



l,i + + 2, . . . ,n] and Sq := [—1, 2, 



,n . 



It is well known that {Bn, Sb) is a Coxeter system of type B (see e.g., [HI §8.1]). 



-o— - 



ID- 



Figure 1: The Dynkin diagram of Bn 

To give an explicit combinatorial description of the length function £b of Bn with respect 
to Sb, we need the following statistics. For /? G Bn we let 



Ni(/3) := \{i G [n] \ /3(i) < 0}|, and 

[n 
2 



N2(/3) := 



/3(i) + < 



(1) 



Note that, if /3 G Bn, 

Ni(/3) + N2(/3) = - ^ 

{ie[n]\l3{i)<0} 

For example if /3 = [-3, 1, -6, 2, -4, -5] G Bq then Ni(/3) = 4, and N2(/3) = 14. 

The following characterizations of the length function, and of the right descent set of 
peB n are well known [8] . 

Proposition 2.2. Let (3 £ Bn- Then 

iBiP) = inv(/3) +Ni(/5) +N2(/3), and 
BesBiP) = {i G [0, n - 1] I > /3(i + 1)}, 



where (3(0) := 0. 



We denote by D„ the subgroup of i?„ consisting of all the signed permutations having 
an even number of negative entries in their window notation, more precisely 

Dn := {7G5n|Ni(7)=0(mod 2)}. 

It is usually called the even-signed permutation group. As a set of generators for Dn we 
take Sd ■= {sq , sf, . . . , Sn^i} where for i G [n — 1] 

sf:=sf and := [-2, -1, 3, . . . , n]. 



There is a well known direct combinatorial way to compute the length, and the right 
descent set of 7 G Dn, (see, e.g., §8.2]). 
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Figure 2: The Dynkin diagram of Dn 



Proposition 2.3. Let 7 G Dn- Then 



^d{i) = inv(7) + N2(7), and 
Desi5(7) = {ie [0,n-l] |7(i) >7(i + l)}, 

where 7(0) := —7(2). 

2.2 Negative statistics 

In [2], Adin, Brenti and Roichman introduced the following statistics on Bn- For [3 € Bn 
let 

NDes(/3) := Des(/3) [+J{-/3(i) | /3(i) < 0}, 

and define 

nmaj 

(/3) := ^ i, and ndes(/3) := | NDes(/3)|. 

jeNDes(/3) 

It follows from ([1]) that 

nmaj(/3) = maj(/3) + Ni(/3) + N2(/3), and (2) 
ndes(/3) = des(/3) +Ni(/3). (3) 

For the element (5 = [-3, 1, -6, 2, -4, -5] e Bq, nmaj(/3) = 29, and ndes(/3) = 7. 
In [6j, a notion of descent multiset for 7 S is introduced 

DDes(7) := Des(7) l+J{-7(») - 1 I 7(0 < 0} \ {0}, 
and the following statistics are defined 

dmaj(7) := i, and ddes(7) := | DDes(7)|. 

«GDDcs(7) 



It easily follows that 



dmaj(7) = maj(7) + N2(7), and (4) 
ddes(7) = des(7) +Ni(7) + e(7), (5) 



where 



I -1 if 1^ 7(H) ,„ 



For example if 7 = [—4, 1, 3, —5, —2, —6] € Dq then dmaj(7) = 21, and ddes(7) = 5. 

The statistics nmaj and dmaj are usually called negative major indices; ndes and ddes 
negative descent numbers for Bn and Dn, respectively. The negative major indices are 
Mahonian statistics, namely they are equidistributed with the length over the group. 

The pairs (ndes, nmaj) and (ddes, dmaj) give generalizations to i?„ and D„ of a famous 
identity of Carlitz, see [2^, Theorem 3.2], and P, Theorem 3.4]. 



2.3 Quotients of Coxeter groups 

To show some of the next results we will need of the following decomposition that comes 
from the general theory of Coxeter group. We refer the reader to [8| for any undefined 
notation. 

Let (W, S) be a Coxeter system, for J C 5 we let Wj be the parabolic subgroup of W 
generated by J, and 

W' :={weW\ i{ws) > i{w) for ah s G J}, 

the set of minimal left coset representatives of Wj, or the (right) quotient. The quotient 
W"^ is a poset according to the Bruhat order. The following is well known (see [R, §2.4]). 

Proposition 2.4. Let (W, S) be a Coxeter system, and let J C 5". Then: 

i) Every w € W has a unique factorization w = w^wj such thatw^ € W'^ andwj G Wj. 

a) For this factorization £{w) = £{w^) + i{wj). 

As a first application of this decomposition to the groups (and Dn), let us consider 
the parabolic subgroup generated by J := Sb\{sq}. In this case, by looking at the Dynkin 
diagram in Figure [H we obtain that Bj = Sn- Moreover it is not hard to see that 

B-^ := Bi = {ueBn \ n(l) < u(2) <...< u(n)}. (7) 

Hence from Proposition 12.41 we get 

Bn= [+J {no- I u G B-^}, (8) 
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where (+) denotes disjoint union. Note that in the case D^, for J := Sd \ {sq}, a similar 
decomposition holds, 

Dn= {ua\u£ D-^}, 

where once again Dj = Sn, and D'^ = {u £ Dn \ u{l) < u(2) < . . . < u{n)}. 

Remark 2.5. The construction or right quotient can be mirrored, by considering left 
descents. Let J C 5". A left quotient of W is defined by 

■^W := {w eW \ i{sw) > i{w) for all s G J}. 

Proposition [23] holds for left quotients too, but the factorization in i) becomes w = wj -"^w, 
with '^w € "^W. Left and right quotients are isomorphic posets, by means of the inversion 
map. In the next section, we will work with subsets of Bn and Dn that are left quotients. 
They are called descent classes for reasons that will be immediately clear. 



3 Combinatorial description of descent classes 

Let us fix a subset of descents M := {mi, m2, . . . , mj }< C [0, n — 1]. The set 

B{M) := {PeBnl DesB(/3-i) C M}, (9) 

is usually called a B- descent class. Note that this set is nothing but a left quotient of Bn- 
More precisely, it is the one corresponding to the subset J = S \ M, where M := {si \ i £ 
M}. The following result can be found in [3l Lemma 4.1]. 

Lemma 3.1. Let jS G Bn, and M = {mi,...,mt}< C [0, n — 1]. Let mt+i := n. Then 
T)esB{P^^) M if and only if there exist (unique) integers ri, . . . ,rt satisfying mi < r-i < 
rrii+i for all i, and such that 13 is a shuffle of the following increasing sequences: 

(1,2, . . . ,mi), 

(-ri,-ri + 1,. . . ,-(mi + 1)) , 

(n + l,ri + 2, . . . ,m2), ^^^^ 

( - rj, -rj + 1, . . . , -{mt + 1)), 
{rt + l,rj + 2, . . . ,n). 

Some of these sequences may he empty, if ri = rrii or r^ = m,_|_i for some i, or if mi = 0. 
The following one is an explicit description of D-descent classes 

D{M) := {-f£Dn\ Desfl(7"') C M}. (11) 
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Lemma 3.2. Let 7 G and M = {mi,...,mt}< C [0,n — 1]. Let mt+i := n. Then 
Des£)(7~^) M if and only if there exist (unique) integers ri, . . . ,rt satisfying mi <ri < 
mi-\.i for all i, and such that ^ is a shuffle of the following increasing sequences. There are 
three cases, and six possible "blocks" of sequences. 

1) IfOeM: (mi =0) 

(-ri,-ri + l,...,-2,-l), 
(ri + l,ri + 2, . . . ,777,2), 



(12) 



( - -rt + 1, . . . , -{mt + 1)), 
{rt + l,rt + 2,...,n), 



with ^(^i — rrii) = (mod 2). 



i=l 



7/0,1 ^ M: (note mi>2) 

(1,2,. ..,mi), (-1,2,. ..,mi) 

(-ri, -ri + 1, . . . , -(mi + 1)) , (-ri, -n + 1, . . . , -(mi + 1)) 

(ri + 1, ri + 2, . . . , m2), (n + 1, ri + 2, . . . , m2) 

( - -n + 1, • • • , -("It + 1)) , ( - n, -rt + 1,..., -{mt + 1)) 

(rt + 1, rt + 2, . . . , n) (rj + 1, n + 2, . . . , n) 



(13) 



with 



t 



y^jrj - mj) = (mod 2); ^(r, - m^) = 1 (mod 2). 



i=l i=l 

5; IfO^Mandle M: (note m2 > 2, and n > 2) 

(1) (-ri,...,-2,l) 

(2.3,...,TO2). (-1,2,3,. ..,7712) (ri + l,ri + 2,...,m2) 

( - r2, -r2 + 1, . . . , -(to2 + 1)), ( - ^•2, -7-2 + 1, • ■ • , -(to2 + 1)), ( - r2, -r2 + 1, . . . , -(m2 + 1)) 

(r-2 + 1,7-2 + 2, . . . ,m3), (r2 + l,r2 + 2, . . . ,7713), (r2 + l,r2 + 2, . . . ,7713) 

( - rt, -rf + 1, . . . , -(77it + 1)), ( - rt, -r* + 1, . . . , -(777t + 1)), ( - , -r* + 1, . . . , -(771* + 1)) 

(rt + l,rt + 2,...,77) (rt + l,rt + 2,...,77) (n + 1, + 2, . . . , 77) 



(14) 



with 

t 



y~^(r; — m^) = (mod 2); ^(t-^ — m^) = 1 (mod 2); ^(t^j — m^) = (mod 2). 

i=2 1=2 1=1 

Some of these sequences may be empty, if r^ = rrii or ri = m^+i for some i, or if rrii = 0. 
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Proof. The only difference with respect to the i?„ case is for the 0, 1 descents. They depend 
on the relative positions of ±1 and ±2 in the window notation of 7. The following are the 
D-descent classes of all elements of -62- We have that 

Dm ={[1,2], [-1,2]} 

Dm) ={[2,-1], [-2,-1]} 

Dili}) ={[-2,1], [2,1]} 

D{{0,1}) ={[1,-2], [-1,-2]}. 

From this, the parity conditions Yli=ii^i ~ "^«) = or = 1 (mod 2), and Lemma |3. II the 
result follows. □ 

Remark 3.3. Let us fix a subset of descents M := {mi,m2, . . . ,mf}. Consider the de- 
compositions of Bn and Dn given by Proposition 12.41 by using left quotients. Recall that 
= 2"n! and that = 2"~^n!. By looking at the Dynkin diagrams in Figured] and 
Figure [21 it is easy to derive the following equalities. 

* If G M, then \B{M)\ = 2 • \D{M)\; 
4k If 0, 1 ^ M, then \B{M)\ = \D{M)\; 

* If ^ M, and 1 G M, then \B{M)\ = ma • \D{M)\. 

Now we make explicit these equalities by showing relations between D and B left 
quotients. 

Proposition 3.4. Let G M. Then 
i) B{M) splits into the disjoint union 

B{M) = D{M)\SD{M), 
where D{M) := {7 = (-7(1), 7(2), . . . , 7(71)) | 7 G D{M)} = {7 • | 7 G D{M)}. 
a) Moreover 

l3eB{M) ^eD(M) 

Proof. Let 7 G D{M). By Lemma 13.21 t is a shuffle of the sequences in (jl2p . and so it 
can also be obtained as a shuffle of the sequences in ([TO]) . Hence 7 G B{M). Now, let us 
change the sign to the first entry of 7, by getting 7. We are changing the sign of — rj, or of 
Ti + 1 for i G [t], in one of the sequences in ()12[) . Note that this operation does not create 
a new i?-descent for 7. Hence 7 G B{M) \ D{M). More precisely, 7 can be obtained by 
shuffling the same sequences that give 7 where the twos involving r-j are replaced either 
by (-Tj + 1, . . . , -{rui + 1)) and (r^, + 1, . . . , rm), or by (-rj - 1, ... , -(mj + 1)) and 
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(rj + 2, . . . ,mj), depending if it is the sign of —r^, or of rj + 1, that changes. All those 
sequences belong to (fTOj) . So i) follows by Remark l3.3i 

Now, it is easy to see that for all 7 e D{M), one has ioil) = ^d{i)- To see that, 
suppose 7(1) > 0. Then 

inv(7) = inv(7) - (7(1) - 1) and N2(7) = N2(7) + (7(1) - 1), 

and so the length is stable. If 7(1) < a similar computations holds, hence ii) follows. 

□ 

Note that the two subsets D{M) and D{M) are not isomorphic as posets, when they 
are considered as sub-posets of {B{M), <b), where <b denote the S-Bruhat order . An 
example is given for n = 3 and M = {0, 2}. 

Proposition 3.5. Let 0,1 ^ M. Then 

i) The map 99 : B{M) — > D{M) defined by 



(3, if (3e Dn; 

^0 



Sq ■ P, otherwise, 



is a bijection. 
ii) Moreover 



l3eB{M) ■y&D{M) 



Proof. Let /3 G B{M), it is a shuffle of the sequences in pOj) . If /3 € D^, then it is also 
a shuffle of the sequences in the first block of (fT3l) . Hence P € D(M). Now suppose that 
13 Dn- Since DesB(/?~"^), then 1 € /3[n]. By multiplying on the left by Sq, we change 
the sign of 1, and so the parity of j3. Hence ■ f3 £ Dn. Actually, we obtain an element 
which is a shuffle of the sequences in second block of (jl3p . From Remark 13.31 i) follows. 

Since N2(7) = N2((/3(7)) and inv(7) = mv{ip{'y)), one has Id{i) = ^d{h^{i)), and so ii) 
follows. □ 

The map (p is not a poset isomorphism between (B{M), <b) and {D{M), <d), where 
<B and <o denote the corresponding Bruhat orders. When n = 3, and M = {2}, B{M) 
is a chain, while in D{M) there are two elements not comparable. 

Proposition 3.6. Let ^ M , and 1 e M. Then 

i) B{M) splits as the disjoint union of the following m2 subsets 

B{M) = Di{M) W Di2{M) a . . . W L>i2...™2 (M). 

Each Di^ i(M) is in bijection with D{M), and it is recursively defined as follows: 
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1) Di{M) is obtained by shuffling the sequences defining D(M) where —1 (if present) 
is replaced with 1. 

2) For each i>2, Di2.,,i{M) is obtained by shuffling the sequences defining Di2...i-i{M) 
where: 

J(t 1 and ±i are swiched if they are in the same sequence; 

iff i is replaced by 1, and 1 is replaced by —i, otherwise. This case happens when 1 
is at the beginning of a sequence of type (1, — (i — 1), ... , —2), and i is the initial 
value of the sequence {i,i + 1, . . . , m2)- 



ii) Moreover 

l3eBiM) 7GD(Af) 

Before writing down the proof let us consider an example. 

Example 3.7. Consider n = 4 and M = {1, 3}. Then D{M) is given by the shuffles of the 
following blocks of increasing sequences (written in column). 



D{M) = < 



(1) (-1,2,3) (-2,1) (-3,-2,1) 
(2,3); (-4); (3); (4) 
(4) (-4) 



Then B{M) splits as disjoint union of the following three subsets: 
Di{M) = < 



(1) (1,2,3) (-2,1) (-3,-2,1) 
(2,3); (-4); (3); (4) 
(4) (-4) 



(-2) (2,1,3) (1,-2) (-3,1,-2) 

Du{M) = { (1,3); (-4); (3); (4) 

(4) (-4) 

(-2) (2,3,1) (-3,-2) (1,-3,-2) 

Du3{M) = { (3,1); (-4); (1); (4) 

(4) (-4) 



Proof. The transformations defining Z)i...j(M) involve only the first two sequences of the 
three blocks of ()14p . It is easy to see that Z)i...j(M) C B{M) for all i € [^i^2], and that 
Di...i{M) and Di...j(M) are disjoint ii i ^ j. Hence the decomposition in i) follows from 
Remark 13.31 
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Since changing —1 into 1 in a signed permutation 7 affects neither inv(7) nor N2(7), it 
follows that 

7gZ){M) 7gDi(M) 

Now let us show that for alH > 2 

7eDi.„,iM) 7G-Di...,_i(M) 

Let 7 G L'i...i_i(M). Consider the block in (jl4p whose a particular shuffle gives 7. 

If 1 and ±i are in the same sequence, it can be either of the form (. . . , 1, i, . . . , 1712), or 
of the form (— ri, . . . , —i, 1 . . . , —2). Now consider the shuffle giving 7, where 1 has been 
switched with iti. We get a new element 7 € Di i{M). It is clear that 7 has one more 
inversion with respect to 7, and so the L'-length go up by 1. In fact, all other sequences 
in the block (whose shuffle gives 7) are made by elements that are either all bigger or all 
smaller of both 1 and ±i. Hence the difference between inv(7) and inv(7) depends only on 
the relative positions of 1 and ±i within the same sequence. 

Suppose that 1 and i are not in the same sequence. This means that 1 is at the 
beginning of the sequence (1, — (i — 1), . . . , —2) and i is at the beginning of the sequence 

+ l,...,m2). So 7 G /^^..^(M), the element corresponding to 7 after the switch, is 
obtained by shuffling a block that contains the following two sequences 

- 1), . . . ,-2) and (1, i + 1, . . . , 7712). 

Once again all other sequences of the block are made by elements that are either all smaller 
or bigger of both 1 and i. The difference between the values of inv(7) and inv(7) depends 
only on the relative positions of 1 and i. Hence 7 loses i — 2 inversions with respect to 7 
(the ones given by the 1 at the beginning of the sequence), and N2(7) = N2(7) + (i — 1) 
thanks to -i. So £d(7) = ioh) + 1- □ 



4 Equidistribution over descent classes 

In this section we show generalizations of Theorem 11.11 to Coxeter groups of type B and 
D. We need the following classical result; see [14J Theorem 3.1], and [20\ Example 2.2.5] 
for a proof. 

Theorem 4.1. Let n G P and M = {mi,m2, . . . ,mt}<: Q [n — 1]. Then 



E 



maj (cr) 



{(T6S„|Des(cr-l)CM} 



{crGSn |Des{o-l)CAf} 



n 



mi , 7712 — mi , . . . ,n — rrit 
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Theorem 4.2. Let n € P and M = {mi, m2, . . . , ^T^^}< ^ [0, n — 1]. Then 

/i3(/9) ^ ^ gfmaj{/3) 



gnmaj{/3) 
{/3e-B„|Dess(/3-i)CM} 



E 

{/3GB„|Dess(/3-l)CM} 



n 



mi, 1712 — fTT-l-, 



,n — rrit 



{/36B„|Dess(/3-l)CM} 
n 

n (15) 

. q i=mi+l 



Proof. Let us denote by Sh(ri, ■ ■ ■ ,rt) the set of signed permutations obtained as shuffles 
of the sequences in (llOp . with prescribed ri,. . . ,rt. From Theorem 14. II it fohows that 



/3eSh(ri,...,rt) 



maj{/3) 



^ ^inv(/3) 
/3eSh(ri,...,rt) 



n 



mi, ri — mi. 



,rt-mt, n- n 



(16) 



In fact inversion number and major index of a shuffle depend only on the order of the 
elements in the shuffled sequences. From this, and the definitions of nmaj(/3) = maj(/3) + 
Ni(^) + N2(/?) and of = inv(/3) + Ni(/3) + N2(/?), the first equality in ([ED follows. 

The second equality and the sum have been computed in [3]. The symbol fmaj denote the 
flag-major index introduced by Adin and Roichman in [1]. □ 

By the Principle of Inclusion-Exclusion we obtain 
Corollary 4.3. 



^ gfmajs(/3)_ 
{/3eSn|Dess{/3-i)=M} 



{/3GB„|Desi3(/3-i)=A/} {/3eSn|Dess(/3-i)=M} 

The following lemma will be useful in the computation of our main result Theorem 14. 51 
Lemma 4.4. Let n G P and M = {mi, m2, . . . , rnt}< ^ [0, n — 1]. Then 

n-l 



E 

{/3GB„|Dess(/3-l)CAf} 



n 



mi, m2 — mi, , 



,n — nit 



q i=mi 



Proof. Let f3 G B{M). Recall that = IsiP) - Ni(/3), and that iBiP) = inv(/3) + 

S/3(i)<o 1/^(^)1- Note that < if and only if there exists a j such that ruj + l < < 



Tj. Therefore 



E 

/3(i)<0 



^(mi + 1) + . . . + 



1=1 
t 



E 

* 1 

T- 

1=1 



mj mj + 



(rj - mi)(ri - mj + 1) 



mi){ri + mj + 1). 
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Moreover Ni(/?) = ^l^i{ri — rrii), and so 



* 1 

ioiP) = mv(/?) + -{rj - mi){ri + + 1) - (r^ - rm) 



i=l 

t 



mv 



i=l 



Ti - rrii + l 



+ (rj - mi){mi - 1) 



Hence by (fT6]l 

P&B{M) 



'•i,--;n /3eSh{ri,...,rt) 



n 



mi, ri - mi, ...,n-rt 



77. 



mi, m2 — mi, . . . ,n — mt 



n 



mi , 1712 — mi, . . . ,n — mt 



n 



mi , m2 — mi, . . . ,n — mt 



HE 

j=l ri=mi 



mi+i - mi 
n - mi 



t rrii+i-l 

n n (1+ 

q t=l j=mi 
n-l 

■ n (1+^') 



where the sum runs over mi < ri < mj+i, and (jl7p is obtained by applying the (^-binomial 
Theorem O with X = □ 

Theorem 4.5. Lei n G P and M = {mi, m2, . . . , mt}< C [0, n — 1]. T/ien 



feD{M) 



n 



mi , m2 — mi , . . . ,n — mt 



n 



mi , m2 — mi , . . . ,n — mt 



n 



mi , m2 — mi , . . . ,n — mt 



n-l 



\{{l + q') ifOGM; 



q «=1 
n-l 



n (1 + 'Z') if 0, 1 ^ M; 



if ^ M, and 1 G M. 



Proof. Once again the first equahty follows from (jl6p and the definitions of dmaj and 
The computation of the sum is now an easy application of Lemma 14.41 together with 
Propositions [331 ESI and [Ml □ 



As corollary we obtain the desired generalization. 
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Corollary 4.6. 

{7eD„|DesB(7-^)=^^} {7GD„|Dos_d(7-1)=M} 

Remark 4.7. If we replace Des^ with the usual descent set Des, Corollary 14.31 is still valid. 
It easily follows from Theorem 22] since Des(/?~^) C M if and only of DesB(/3~^) C Mu{0}. 
Analogously, by replacing DesD with Des, Corollary 14.61 holds for the Coxeter group of type 
D. 

The two corollaries are not true if as descent set one choose NDes for i?„ and DDes for Z?„. 

5 Symmetry of the joint distribution 

In this section we find generalizations of Foata-Schiitzenberger Theorem 11.21 Roselle The- 
orem [L3l and Gessel Theorem 11.41 

The following is an easy computation. 
Lemma 5.1. Let n £ P. Then 

n 

ueBJ SC[n] 1=1 

Moreover 

n-l 

Y p^Au)+e(u)qmu) = Y p^'^q^-^^si = l[{l+pq-) = {-pq;q)n-i. 

ueD-r SC[n~l] i=l 

Proposition 5.2. The distribution of {nmai, is) over Bn is symmetric, namely 
B4t,q) := t^^^i^^^'^^"^ = Y t^^(^)(z""^^j('^) 

/3GB„ I3GB„ 

Proof. Let consider the decomposition 1^ of Let u G B'^ (or D'^) and a G Sn- Then 
the following equalities hold 

maj(n(T) = maj((T) and mv{ua) = iny(n). 

Moreover 

Ni(ncr) = Ni(ti) and N2(ucr) = N2(u). 
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Then from Theorem 11.21 it follows 

t^s(/3)^nmaj(7) = ^ ^ ^inv(n(7)+Ni(«(7)+N2{n<T)^maj(«o-)+Ni(«(7)+N2(«(7) 
^ ^ ^Ni(n)+N2(M)gNi(u)+N2{n) ^ ^inv (a) ^maj (a) 

^ ^ ^Ni(n)+N2(«)^Ni(«)+N2{n) ^ ^maj(<T)^mv(a) 

wGB-' o-g5„ 
_ "y ^maj(uo-)+Ni(uo-)+N2{nCT)^inv(M(T)+Ni(u(7)+N2(wo-) 

^ ^ ^nmaj(/3)^£i3(/3)^ 
/3GB„ 



□ 



The analogous result holds for Z)„. The proof is very similar to that of i?„ and is left 
to the reader. 

Proposition 5.3. The pair of statistics (dmaj,^^)) is symmetric, namely 

Dn{t,q) := tdmaj{7)^^i,(7) = ^ i^D(7)gdmaj{7) ^ 

7e-Dn 7e-Dn 

Note that, the flag-major index and the D-major index [7] do not share with nmaj and 
dmaj this symmetric distribution property. 

The following identities are generalizations of Theorem 11.31 of Roselle to i?„ and Dn- 
They easily follow from the proof of Proposition 15.21 Lemma 15.11 and from Theorem II. 3[ 



Proposition 5.4 (Roselle Identities for and Dn)- 

{t;t)n{q;q)n{-qt;qt)n {u;t,q) 



n>0 



l + Y^Dn{t,q) — 



^-^^ {t;t)niq;q)n{-qt;qt)n-i (li; g)oo,oo ' 

Similarly the following identities, which generalize Gessel formula, follow from the proof 
of Proposition 15. 2| Lemma l5.1| and Theorem 11.41 

Proposition 5.5 (Gessel Identities for i?„ and Dn)- 

„,n \ j-umaj 
1 „,n 

V y-dmaj(7)^i3(7) ddes{7) 
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6 Concluding remarks 



As we mentioned along the paper, there exists another family of statistics, the flag-statistics, 
defined on Coxeter groups of type B, D (see [1] and [7]), and more generally on complex 
reflection groups [5j. Several generating functions involving flag-statistics have already been 
computed. In particular, we refer to the series of papers of Foata and Han [TOl [HI H] , for 
a complete overview on the argument. 

We remark that among the series computed, none involve a combination of flag-statistics 
and length. This is why we conclude the paper with the following interesting proposal. 

Problem 6.1. What kind of identities, generalizing the ones of Roselle and Gessel, might 
be obtained by using flag-statistics ? 
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